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Abstract. We define an analog of Voiculescu's free entropy for n-tuples of unitaries u\, . . . ,u n in 
a tracial von Neumann algebra M, normalizing a unital subalgebra L°°[0, l]=BcM. Using this 
quantity, we define the free dimension 80 (wi , . . . , u n QB). This number depends on u 1 , . . . , u„ only 
up "orbit equivalence" over B. In particular, if R is an measurable equivalence relation on [0, 1] 
generated by n automorphisms oci , . . . , a„, let u\,...,u n be the unitaries implementing OCi, . . . ,CC„ 
in the Feldman-Moore crossed product algebra M = W*([0, l],R) D B = L°°[0, 1]. In this way, we 
obtain an invariant 5(R) — 8o(mi, ...,u n § B) of the equivalence relation R. If R is treeable, 8(R) 
coincides with the cost C(R) of R in the sense of Gaboriau. For a general equivalence relation 
R posessing a finite graphing, 5(R) < C(R). Using the notion of free dimension, we define an 
dynamical entropy invariant for an automorphism of a measurable equivalence relation (or more 
generally of an r-discrete measure groupoid), and give examples. 



1. Introduction. 

This is our second paper investigating the connections between the notion of cost of equivalence 
relations introduced by Gaboriau in [Q], 0] and Voiculescu's free entropy and free dimension 
theory [0], [§], [0, Q, [[12]], [[13]] and 0. While in our first paper [@] we used the non- 
commutative Hilbert transform approach to free entropy (the so-called microstates-free approach), 
this paper is concerned with the microstates approach. 

If M is a tracial von Neumann algebra, and L°°[0, 1] = B C M is a unital W*-subalgebra, we 
associate to each n-tuple of unitaries u\, . . . , u n in the normalizer of B its entropy with respect to B, 
%(ui,...,u n §B). In the first approximation, % measures the extent to which hi ,...,«„ are free with 
amalgamation over B. We caution the reader that %(u\ , . . . , u n § B) is not the entropy of u\ , . . . , u n 
relative to B. Indeed, such a relative entropy must measure freeness between wi, . . .,u n and B. In 
our case, UjBu* = B, since Uj are assumed to normalize B, and hence u\,...,u„ cannot be free from 
B. 

Using %(• ■ • B), we define in the spirit of Voiculescu's definition of free dimension the quantity 

8(J k (ki,...,m« O 5 ); 

which we call the free dimension of ui,...,u n with respect to B. We show that 8q k depends 
on u\ , . . . , u n only up to "orbit equivalence" over B. Furthermore, 8q k (wi , . . . , u n , v\, . . . , v m § B) = 
8q k (u{, ...,u n 05)-)-8q ) k (vi, . . .,v m QB) if (hi, . . . ,u n ) and (vi, . . . ,v m ) are free with amalgamation 
over B. We explicitely compute 8q k (w B) in the case that u is the implementing unitary for a free 
measure-preserving action of a cyclic group on B. 

If R is a measurable measure-preserving equivalence relation on [0,1], Feldman and Moore 
associated to it a von Neumann algebra W*([0, 1],R) = M (see [0]). In the case that R can be 
generated by n automorphisms OCi, . . . ,0C n (i.e., has a "graphing" by oci, . . . ,a„), W*([0, l],R) is 
generated by B = L°°[0, 1] and unitaries ui,...,u n implementing the automorphisms OCi, . . . ,Ct M . 
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Two choices of graphings (Xi , . . . , 0C n and Pi, . . . , p m give rise to two families of unitaries u\ , . . . , u n 
and vi , . . . , v m , which are orbit-equivalent over B. It follows that 

5"kOB C M) = 8^(1*1, . . .,«„ $ fl) = 5g; K (vi, . ..,v m QB) 

is independent of the choice of the graphing (Xi , . . . , a,,, and is an invariant of the pair B C M. This 
invariant satisfies 

S£ K (5 C M) = S£ K (5 c MO + 8^(5 c M 2 ) 

if M = (Mi , M2, 5) and Mi , M2 C M are free with amalgamation over 5. 

In particular, for 5 = L°°[0, 1] C M = W*([0, 1],R), the number 8^(5 C M) is an invariant of 
the equivalence relation R. Let us write 8(R) for its value. Gaboriau recently introduced another 
invariant of an equivalence relation, which he calls the cost C(R) (see [Q], [0]). If R is generated 
by two sub-equivalence relations R[ and 7?2, such that R\ and 7? 2 are free inside 7?, then he proved 
that C(R) = C(R{) +C(R2). We show that if R is an equivalence relation generated by a single 
automorphism, then 8(R) = C(R) . This means that if R is an arbitrary treeable equivalence relation 
(i.e., R is generated by a family of singly-generated subrelations Ri with Rj free), then C(R) = d(R) . 
In general, we have C(R) > S(i?). It is possible that in fact one has C(R) = 5(7?); however, this 
would in particular imply that an arbitrary von Neumann algebra having a Cartan subalgebra can 
be embedded into an ultrapower of the hyperfinite Hi factor. 

We mention that there is a similarity between properties of microstates and microstates-free 
entropies. Therefore, one may expect that many properties of microstates-free free entropy and 
free dimension with respect to B [§] should have analogs for the microstates quantities considered 
in the present paper. In particular, consider the following proposition from [Q; here 8* refers to 
the microstates-free free dimension: 

Proposition. Let a be a free measure-preserving action of a group G on [0, 1]. Assume that 
8\i---i8n ^ G generate G. Let R be the equivalence relation induced by this action, and let 
be unitaries in W*([0, l],R) Z> B = L°°[0, 1] corresponding to a gl ,...,a gn . Letv\,. . . ,v„ 
be unitaries in the group von Neumann algebra of G, corresponding to the generators gi,...,g n . 
Then 

d*(ui 1 ... 1 u n ^B) =8*(vi,...,v„) 

and in particular depends only on g\, . . . , g n 6 G. 

If this proposition were to hold for 8™ K instead of 8*, we would obtain that d(R) = 8(G), where 
G is any finitely-generated group, R is a measurable equivalence relation induced by an arbitrary 
free action of G on a finite measure space, and 8(G) refers to the free dimension of G introduced 
by Voiculescu in [PR]]. In particular, this would give 8(G) < C(G) for any finitely-generated group 



G. 

The free dimension d(R) measures the "size" of the equivalence relation R. Using this, we 
define an entropy-like invariant for a dynamical system involving automorphisms of equivalence 
relations. For a free shift of multiplicity n, this invariant is n. 

Acknowledgement. This work was carried out while visiting Centre Emile Borel, Institut Henri 
Poicare, Paris, France, to which I am grateful for the friendly and encouraging atmosphere. I 
would like to especially thank the organizers of the Free Probability and Operator Spaces program 
at IHP, Professors P. Biane, G. Pisier and D. Voiculescu, for a very stimulating semester. 
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2. Preliminaries and Notation. 

2.1. Basic notation. We denote by M Nx ^ the algebra of complex N xN matrices, and by A# its 
subalgebra consisting of diagonal matrices. 

Note that C L°°[0, 1] as the algebra of functions, which are piece-wise constant on the inter- 
vals [4, ^r], < k < N. We denote by Sn the symmetric group of permutations of size N; Sn acts 
on Ajy in the obvious way. We denote by U (N) the unitary group of Mn x n. 

We denote by Tr the usual matrix trace on M^ x ^\ Tr(7) = N, where / denotes the identity matrix. 

Although it should always be clear from the context, we try to adhere to the following general 
notational rule: elements of M^ x ^ will be denoted by capital letters ([/, V, etc.), while elements of 
abstract von Neumann algebras will be denoted by lower-case letters (w, v, etc.). 

2.2. Operator-valued distributions. We recall some standard notions from free probability the- 
ory (see [JT3p, [Q| for more details). Let M be a von Neumann algebra, x be a faithful state on M 
and B be a unital von Neumann subalgebra. Then there always exists a conditional expectation 
E = Eg '■ M — > B, determined by: 

E{bmb')=bE{m)b\ b,beB, meM 

x(bm) =x(bE(m)), b<EB, meM. 
If u\ , . . . , u n 6 M is a family of elements, we refer to each expression 

E B {bQU h bi •••u in b n ) 

as a B- valued moment of (mi,.. . ,w, 3 ). The moments define a linear map |U( Mlr .. jMn ) from the al- 
gebra B[t\, . . . , t n ] of non-commutative polynomials with coefficients from B on n non-commuting 
indeterminates to B by 

P(u u ...,u„)(boti,bi ■ ■■t in b n ) = E B {boUi x bi ■ ••u in b n ). 

If the variables ui,...,u n are not self- adjoint, we refer to the distribution of the family 
(u\,u\, . . . , u n , u*) as the ^-distribution of u\, . . . ,u n . 

The 5-valued *-distribution of («i,...,« n ) determines (up to isomorphism) the pair B C 
) (here for a set S, W*(S) denotes the von Neumann algebra generated by 5). 

In the case B = C we speak of a distribution (or *-distribution) of a family. Note that the 
knowledge of the B- valued distribution of a family (wi,. .. , u n ) is equivalent to knowledge of the 
C-valued distribution of («i, . . . , u n ,bi , . . . , b n , . . . ) where b\,b%,... are some generators of B. 

As an example, consider the algebra M = Mj Nxc i N = Mj xc i <8>Mjvxjv of dN x dN matrices, and 
in it the subalgebra M^ x ^ = 5=1 0M^ x n ■ Then each element of M can be written as anN x N 
block matrix, with blocks of size dxd. The knowledge of the 5-valued distribution of some family 
of matrices Ui, . . . , U n £ M is equivalent to the knowledge of the joint (scalar) distribution of their 
constituent blocks. 

2.3. Freeness with amalgamation. Let M be a von Neumann algebra with a faithful trace x, and 
B be a von Neumann subalgebra. Denote by E the canonical 5-valued conditional expectation onto 
B. Let Mi C M be subalgebras containing B. Then M ; are free with amalgamation over B if 

E{m\ . . .m n ) = 

whenever mj E M^, ^ i(2), ...,i(n — 1) ^ i(n), and E{m.j) = 0. 



4 



DIMITRI SHLYAKHTENKO 



We say that sets Xi, . . . ,X n C M are *-free over B if the algebras M; = W*(X,-,2?) are free with 
amalgamation over 5. 

If families X\ = (wi , . . . , w n ), Xi, ...,X n are *-free over B, then the joint B- valued * -distribution 
of UXj is completely determined by the 5-valued ^-distributions of each family Xj. 

2.4. Independence. Let M be a von Neumann algebra with a faithful trace x, and B be a von 
Neumann subalgebra. Denote by E the canonical 5-valued conditional expectation onto B. Let 
AcMbea subalgebra. Then A are independent from 5, if: 

[a,b}=0, x(ab) = z(a)x(b), VaeA,beB. 

If X = (mi , . . . , u n ) e M is a family of variables, then we say that X is independent from 5, if the 
algebra A = W* {u\ , . . . , u n ) is independent from 5. Note that if a family X is independent from B, 
then then its 5-valued *-distribution is determined completely by its scalar-valued * -distribution. 

2.5. Normalizer fA£ (B). If 5 C M is a diffuse commutative von Neumann subalgebra, we denote 
by 9i (B) the set 

9i(B) = {ueM unitary : wflw* C B}. 
Unitaries in 9l (B) are said to normalize B. 

2.6. Preliminaries on | ■ | e . We will be concerned with approximating L°°[0, l]-valued distribu- 
tions of non-commutative random variables with distributions of matrices. It will be useful to 
introduce the following quantity: 

Definition 2.1. Let / e L°°[0, 1] and let £ > 0. Then 

|/| e = inf sup|/(£)|. 

xc[0,i]j4x)>i-*$ex 

Lemma 2.2. One has \af\ £ = \a\\f\ £ , \ f\ e < |/| 5 */e>5; |/+g| e+e ' < |/| e + |g| e ' and \fg\ e+E > < 
l/lekle'- 

Note that the family | ■ | e induces a topology x on L°° [0, 1] : a sequence of functions {/„} converges 
to a function g iff \ f n — g\ £ — > for all e > 0. 

Lemma 2.3. The topology x coninsides with the topology of strong convergence in L 2 [0, 1] on 
|| • W^-bounded subsets o/L 00 ^, 1]. 

Remark 2.4. Every function d G L°°[0, 1] can be approximated in | ■ | e by functions from Ayy for N 
sufficiently large. Indeed, it is sufficient to show that any step-function d, which is constant on 
subsets X\, . . . ,X n of [0, 1], can be approximated in this way. But this is equivalent to showing that 
there exists Af sufficiently large, and disjoint subsets S\, . . . ,S n of {0,. . . ,N — I}, so that if we set 
Yj = U k<ES j [k/N, (k+ 1) /N], one has that \Jj {(Xj \ Yj) U (Yj\Xj)) has measure less than £. In fact, 
d n can be chosen so that \dj\ x < \\d\\oo. (This remark can also be seen from strong density of 
U N A N in the unit ball of L°° [0, 1]). 
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2.7. Some approximation lemmas. 

Lemma 2.5. Let o : [0, 1] — > [0, 1] be a measure-preserving Borel isomorphism. Then, given £, 5 > 
and No > and d G L°° [0, 1], there exists N > Nq, and a permutation E G 5yv, so ?/W 

\c(d)-X(d)\ £ <8. 

Proof. For two partitions P, Q we say that \P — Q\ < £, if there exists a set Y C [0, 1] of measure 
M^) > 1 — e, and such that D y and Qj n F are either distinct, or coinside, for all i, j. 

Denote by [Af] the partition {[0, , £] , . . . , [^-, 1] } of [0, 1] . 

Note that for any partition P, there exists an M > Nq, such that \P — [M] \ < £. 

One can assume, by replacing 5 with X8, X > 0, that ||d||« < 1; one can also assume that 1/8 is 
an integer. 

Let P be the partition of [0, 1] given by 

Pj = d-\[j8/S, (7+1)8/8]), -8/8 < j < 8/8. 

It follows that supj: £ eP . \d(£,) - d(Q \ < 8/4. 

For M>No sufficiently large, \P - [M] \ < e/4 and \a(P) - [M] \ < e/4; hence there exists a step- 
function d' G Am for which | d — d'\ E /4 < 8/4; we may also require there exists a step-function 8" G 
Am, for which |o(d) — d"\ £ / 4 < 8/4. There is a permutation E G 5m, so that \d" — L(d')\ £ / 2 < 8/2; 

this is because the measure of (d") _1 (L/ 8 / 8 ; 0" + 1)5/8]) ny and (J') _1 ([7 8 / 8 > (7 + 1)5/8) nF is 
the same, for a set Y C [0, 1] of measure > 1 — e/4. It follows that |o(J) — T,(d') | 3e / 4 < |o(d) — 
d'%/4 + \d" - L(d') | e/ 2 < 38/4. Finally, we get that 

\o(d) - L(d) | e < \c(d) - Z(d% E/4 + \L(d') - L(d) | e/4 < 38/4 + \d' -d\ e/4 = 8. 

□ 

Corollary 2.6. Let o be a measure preserving automorphism of [0,1]. Fz'x A/ > 0, £ > 0, 8 > 0, 

/ > and do, d\ , . . . , d\ G L°° [0, 1]. TTzen ?/zere exz5?5 anM > N and a permutation E G 5m, /or which 

|Joo^ 1 H^i^ (1 H...a^H4)..0))-^ g(1 H^^ (1 H---^H4)..0))| e <5 
for all I <k < I and g : {1, . . . ,/c} — > {±1}. 

2.8. Some freeness lemmas. 

Lemma 2.7. Le? 5 be an tracial von Neumann algebra. Let M = M^ x ^ ®B be the von Neumann 
algebra of B-valued N x N matrices, with the obvious trace. Let D C B be a subalgebra. Let 
mi , . . . , m n G M be elements, so that each m^ is a matrix 

m k = (b\f)i<ij< Nl 1 < k < n. 
Then mi , . . . , m n are *-free with amalgamation over M^ x ^j ®D CM inM if and only if the families 
Fi = (b\f : 1 < i,j < N), F 2 = (bf : 1 < ij < N), F n = {b\f : 1 < ij < N) are *-free 
with amalgamation over D. In particular, if D = C, then m^ are *-free with amalgamation over 
MnxN <8> 1 iff the families Fj, 1 < j < n of their entries are *-free. 

The proof is a straightforward application of the freeness condition and matrix multiplication. 

Lemma 2.8. Let B be an tracial von Neumann algebra. Let M = M^ x n ®Bbe the von Neumann 
algebra of B-valued N x N matrices, with the obvious trace. Let D C B be a subalgebra. Let 
Mi , . . . , mat G B be unitaries, so that: u\ , . . . , are * -free with amalgamation over D; each uj is a 
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Haar unitary (i.e., x(u k j) = unless k = 0); and u\, . . . are independent from D. Let C C B be 
another subalgebra, so that u\,... : u n are * -free from C with amalgamation over D. Consider in 
M the matrix 



U 



ui ■ ■ ■ 







Then U is * -free from Mjvxjv ® C with amalgamation over the algebra A(D) of diagonal matrices 
with entries from D. 

In particular, setting D = C, ifu\, . . . , u n are free from C, then the matrix U is free from Mm^n®C 
with amalgamation over the algebra of scalar diagonal matrices. 

The proof of the lemma can be obtained by straightforward computation of moments, and is 
omitted. 

Lemma 2.9. Let N and s be fixed. Let A be the algebra ofNxN scalar matrices, and B be the 
algebra of dN x dN scalar matrices. Denote by E A the Tx-preserving conditional expectation 
from B onto A«CA = M^ x ^ ® i-M dxd C M^xN ®^-dxd = B- Let U (d)® denote unitaries in B 
which commute with E A , and denote by p the normalized Haar measure on this compact Lie group. 
Given £ > 0, 8>0, a>0, / >0 and elements d\,...,d m € Ajv, there exists a do > so that for all 
d > do, given U n +\, . . . , U n+r G U (dN), there is a subset X C (U (d)® N ) s so that fi(X) > 1 — a, and 
so that for all (U\,..., U s ) G X, one has: 

\E AN (d h uf . ..d lk uf) -E AN (d k uf . ..d k uf | e < 5 

for all k < I, 6 {1,..., m}, G { 1 , . . . , n, n + 1 , . . . , n + r} and g : { 1 , . . . , k} — > 

{ ± 1 }. Here u\,... : u n are Haar unitaries ( all non-trivial moments are zero ), which are independent 
from An and free with amalgamation over from each other and from {u n +\, . . . , u n + r } (we set 
Uj = Ujfor j > n). In other words, s-tuples fromX consists of elements which are free among each 
other and from U n +\ , . . . , U n +r with amalgamation over A up to order I and degree din | • | e . 



The proof is a straightforward adaptation of a the proof of a similar statement in Ql4|]; the key 
observation is that because of Lemma ^8| , the desired approximate freeness holds if the M^xd- 
valued entries of Ui , . . . , U n (which are unitaries from U (d)) are /, 8- free from each other and also 
from the Mj X rf-valued entries of U n+ i, . . . , U n+r . The existence of the setZ is now guaranteed by 
a result in @. 

Corollary 2.10. Given N > 0, d\ , . . . , d m G Ajy, £, 8, a > and I > 0, there exists a universal 
constant do so that for all d > do, whenever Fi, . . . ,F n G U (MdNxdN) are open sets, so that for 
each j, Yj is invariant under conjugation by unitaries from U(d)® N , then there exists a subset 
Y C Ti x • • ■ x r„, so that /j(X) / Y[n(Fj) > 1 — a, and such that for all (Z7i, , U n ) G Y, 

|£ /w (^f ) ..A^ ) )-^(^ 1) --A"5[* ) |e<8 

for all k < I, i\ , . . . , G {1, . . . , m}, Ji, • • • , A G {1, . . .,n} and g : {1, . . . ,k} — > {±1}, where Uj has 
the same An -valued distribution as Uj, and u\,...,u„ are free with amalgamation over Ayy. 



Proof. Write 



Tj - U yeTj Oy, 



where 
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O y = (J uyu*. 

u<EU{d)® n 

The Haar measure on Y\Tj disintegrates as d/j(u) = d[io g ( u )dfiT(g), where d/Jo g is the induced 
Haar measure on the orbit O g . For each g = . . . , y„) G Y\Tj, let X be the set given in Lemma 
^ for C/ w+ i = Yi, . . . , C/ n+r = y r . Let 

6g= U (fiYH«i>"-»»fiY««J5)- 

(«i,...,w,,)eX 

Then /Jo g (O g ) / '/uo g (O g ) > 1 — a. Letting Y = Ug^TjOg gives the statement. □ 

3. Free Entropy %(■ $ B). 

3.1. Sets of microstates. Let M be a von Neumann algebra, L°° [0, 1 ] = B c M a unital subalgebra, 
and «!,...,«„ GMbe unitaries, normalizing 5. Given o = (oi , . . . , o„) G SV an d d\,...,di G 
L°°[0,l],set 

r°(wi,...,M„ : di,...,d m ,£,b,l,d,N) = 
{([/i,..., t/,0 G (oi • (t/(J) 0W ), • .. ,o n • (£/(</)) eAr ) : 
\E^(d k uf>d h . . . Uf ] d jk ) -E AN {dk4 1)d h ■ ■ ■ 4 ( %)le < S} 
for all 1 <k<l, h,...,i k e {l,...,n},j ,...J k G {l,...,m} andg : {l,...,k} -> {±1}. 
Definition 3.1. We shall write 

r(wi,...,w n : di,...,d m ,a,£,§,l,d,N) = a 1 T a = 
{{a^ 1 U\,...,o~ l U n ) :Ui,...,U n e r°(«i,...,M n : di,...,d m ,e,d,l,d,N) 

Define 

r°(«i, . . . ,u n : u n+ \,...,u m : di,...,d m ,e,8,d,N) = 

7t n r , . . . , M n , Un+li ■ ■ ■ , K m • • • • j ^»J7 £5 8, d,N) , 

where 7t„ denotes the projection onto the first n components in (MdNxdN) n+m - 

3.2. Free entropy. The following definition is a straightforward adaptation of Voiculescu's defi- 
nitions of free entropy in [|8|], QTOj] . We are dealing with unitary elements, rather than self-adjoint 
ones. The appropriate modification of Voiculescu's entropy for unitary matrices (in the absence of 
a subalgebra B) was worked out in [J5p. 

Definition 3.2. Assume that u\,...,u n G M normalize B = L°° [0, 1] . We say that u\ , . . . , u n , B have 
finite-dimensional approximants (f.d.a) if for all D > 0, £, 8 > and d\ , . . . , d n G B, there are N> M, 
so that for all D > 0, there is a J > D for which the set r a (ai , ...,u n : di, ... , d m , £, 8, l,d,N) is non- 
empty for some 
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Definition 3.3. Given a free ultrafilter (0 E (3N \ N, a von Neumann algebra M, a unital subalgebra 
L°°[0, l]=ficMand unitaries u\ , . . . , u n E M, u n +\, . . . ,Uq E M, normalizing B, define succes- 
sively: 

%(ui,...,u„ : u n+ i,...,u q : di,...,d m ,e,d,l,d,N) = 
-j-j sup \og/u(r(ui,...,u n :u n+l ,...,u q :di,...,d m ,G,£,d,l,d,N), 



X(u\,...,u n : u n+ i,...,u q : di,...,d m ,£,l,N) = 
limsup%(>i,...,w„ : u n+ i, . . . ,u q : di, . . . , d m ,e,8,l, d,N), 

d— »oo 

X m (ui,...,u n : u n+ i,...,u q :di,...,d m ,e,l,N) = 
lim x(ui,...,u„ : u n+ i,...,u q : d h . . . , d m ,e,8,Z, d,N), 

d^>(H 



X{u\, . . . ,u n : K^+i ? • • • ,u q : , . . . , J m , £, 8, /) — 
limsupx(«i,...,w n : u n+ i,...,u q : di,...,d m ,e,d,l,N) 

X a (ui , . . . , w„ : w n+ i , . . . , u q : d\ , . . . , d m , e, 8, /) = 
lim % co (i<i,...,i<„ : u n+ \,...,u q : di,. . . ,d m ,e,b,l,N) 



, W n . U n -\-{, . . . ,U q . dl, . . . , dm) — 

inf inf x("i, • • • , u„ : w„+i, . . . , u q : di, . . . , d m ,£,b,l) 

/>0e.8>0 



X • • • i u n '■ u n +\ , . . . , u q \ d\, . . . , d m ) — 
inf inf yP{u\, . . . ,u n : u n +\, . . . ,w 9 : di, . . . , J m ,e,8,/) 

/>0e,8>0 



: u n+ i,...,u q §B) = 
inf inf x(^i, ■ ■ ■ ,u n : u n+ i, . . . ,u q : di, . . . ,d m ). 

m>0di,...4m€L'[0,l] 



X a {u h ...,u n :un+i,...,u q QB) = 
inf inf x^i^i, ■ ■ ■ ,u n : u n+i ,. . . ,u q : di,. . . ,d m ), 

m>Od u ...,d m <EL°°[0,l} 

where /j denotes the normalized (total mass 1) Haar measure on U(d)® N (diagonal N x N ma- 
trices with entries from U(d)). We write simply %(«i,...,« n 5) in the case that q = n. The 
quantity %(wi , . . . , w n : w M +i , . . . , w 9 5) will be called /ree entropy of u\, . . . ,u n in the presence of 
u n +i, .. .,u q with respect to B. 



MICROSTATES FREE ENTROPY AND COST OF EQUIVALENCE RELATIONS. 9 

In the case that q = <*>, we define %(wi,...,w n : w n+ i,w M+ i, • ■ ■ : d\, . . . ,d m ,£,S,/) to be the limit 
liminf r ^ 00 %(i/i, . . . ,u n : u n +i,. ..,u r :d\,.. . ,d m ,£,8,/), and use that in the subsequent definitions 
of X- (Note that liminf in this case is a limit). By default, we shall only deal with entropy in the 
presence of a finite number of variable, unless we explicitely state otherwise. 

Remark 3.4. Notice that by definition %(wi, . . . , u n : w n +i, ...,u q QB) < 0, since /j has total mass 1. 

Lemma 3.5. Leto= (oi, . . . ,o„) andd = (g[, . . . , o^) £e in S^. Letd\, . . . , J m e L°°[0, 1]. Assume 
that \<5i(dj) — o'i(dj) \ a < P/or all \ < i < n, 1 < j < m. Then 

g'o 1 ■T a (ui,...,u„ : d\,...,d m ,e,b,l,d,N) c r°'(«i, ...,«„ : Ji,...,J m ,£ + /a,8 + /(3,/,J,A^). 

Lemma 3.6. Le? Ji , . . . , J m e B. Assume that for each d G L°° [0, 1], £, 8 > ?/zere zs polynomial p in 
di,...,d m for which \p(d h . . . ,d n ) - d\ E < 8. Then %(ui, . . . ,u n : u n+l ,...,u q §B) =%(u\,...,u n : 

^n+l j • • • iUq . d\ , . . . , 

Proo/ One clearly has , . . . , w n : w n+ i , . . . , w 9 5) < %(wi , . . . , u„ : u n+ \ , . . . , u q : d\, . . . ,d m ) . On 
the other hand, for p a polynomial of fixed degree r, 

%(ui,...,u n : u n+ i,...,u q :di,...,d m ,e,§,l)< 

%(ui,...,u n : di, . . . ,d m ,p(di, . . . ,d m ),e,§, [l/r]), 

where [•] denotes the integer part. This is because 

r(wi,...,w n : u n+ \,...,u q : d\,...,d m ,o,£,5,l,d,N) C 
r(wi,...,w n : u n+ i,...,u q : rfi,...,J m ,p(Ji,...,J m ),a,£,8, [l/r],d,N). 
It follows that 

X(l<l , . . . , W« : Wrc+l , . . . ,U q '. d\ , . . . , 6? m , £, 8, /) < 

:di,...,d m ,d,e + 2e' [l/r] ,8 + 28' [Z/r] , [//r] ) . 

and , . . . , d n ) — d\ £ r < 8'. It follows after taking limits that 

inf inf %(wi , ...,«„: J m , £, 8, /) < inf %( M ] ..... M n : di,...,d m ,d,e,8,l) 

/>0e,8>0 e,5>0 

which in turn implies that 

X(ui,...,u n : u n+ i,...,u q : di,...,d m ) < x(u\,...,u n : u n +i,...,u q : di,...,d m ,d). 
Hence whenever d' v ...,d' m , e 5, we get 

X("i>- • • ) M n : "n+i> • -^Uq-.di,.. .,d m ) < 
X{u\i ■ ■ ■ ,u n : , . . . , : Ji , . . . , J m , rfj, . . . , J m /) < 
. . . ,« n : M n +i, .. .,u q :d[,.. - ,d' m i), 
which in turn gives ,...,«„ : w„+i , . . . , w 9 B) > , . . . , w„ : w„+i , . . . ,u q : d\, . . . ,d m ). □ 

Proposition 3.7. Le? wi , . . . , w M , vi , . . . , v q e M. TTzen 

X(ui,...,u„:vi,...,v q §B) < 
X(u h ...,u r :vi,...,v q §B)+x(u r+ i,...,u n :vi,...,v q §B) 

and similarly for X a - 
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Proof. This follows from the obvious inclusion 

r(ui,...,u n ,vi,...,v q : di,...,d m ,o,E,8,l,d,N) C 
r(«i,...,« r ,vi,...,v 9 : di,...,d m ,a',e,8,l,d,N) 
xT(u\ , . . . , u r , vi , . . . , v q : d\, . . . , d m , a", £, 8,1, d,N), 

where S" N +2q 3 a = (a', a") G S r N +q x S n N r+q . □ 

Proposition 3.8. Let u\, . . . ,u n ,v\,. . . ,v q G M. Let w\, . . .,w r G W*(B, v\, . . . ,v q ,u\, . . . , u n ). Then 

X(u h ...,u n :vi,...,v q QB) = %(u\,...,u n :vi,...,v q ,w\,...,w r §B) 
and similarly for % a instead of%. 

The proof of this Proposition is essentially identical to the proof of Proposition a similar Proposi- 
tion in [|T(J, and is therefore omitted. 

Proposition 3.9. %(ui,...,u n : vi,...,v r §B) < %(u\,...,u» :vi,...,v q QB)ifr<q. 
Proof. One has 

F(ui,...,u n ,vi,...,v q : di,...,d m ,o,E,8,l,d,N) C 
T{u\,...,u n ,v\,...,v r : d\,...,d m ,a,e,b,l,d,N); 
the inequality now follows after taking limits. □ 

4. Properties of %(• $ B). 

Proposition 4.1. Let u\, . . . ,u q G M be such that [uj,B] = {0}, and W*(u\, . . . ,u q ) is independent 
from B. Then 

%(u\,...,u n : u n+ \,...,u q §B) =x(m,...,u n : u n+ \, . . .,u q ), 



where the last quantity is the unitary analog ofVoiculescu's entropy in the presence (see QT3|], [gpj. 
The same statement holds true for % a instead of%. 

Proof. We shall first prove that %(u\ , . . . , u n : u n+ \ , ...,u q §B) > %(u\ , . . . , u n : u n+ \ , ...,u q ). Fix 
d\,...,d m EB. Let o = (id, . . . , id) G 5^,, and consider the set 

X=T(u l ,...,u n ,u n+l ,...,u q ;l,d,b) m CO-(U(d) m ^. 

We claim that X C r°(«i , . . . , u q : d\ , . . . , d m , £, 8, /, d, N) . To show this, it is sufficient to verify (by 
enlarging the set d\ , . . . , d n to contain all words in d\ , . . . , d n of length at most I and also the unit of 
B) that for ||d/||oo < 1, 1 < j < m, and for k < I and i\,...,i k E {1, . . . ,q}, g : {!,...,£}—> {±1}, 



^AjvlWfj j-t^U^ ...U ik ) 



or, equivalently, using independence of V7*(wi, . . . , w„) and 5, 



x l u h )-b*N\y h ■■■u ik , 



<5, 

£ 



<8, 

e 



for all (f/i , . . . , G X. Writing Uj = Wj © • • • © Wy , we see that the equation above is satisfied 

if X(uf ] . . . uf ] ) - jTr((w£V (1) . . . (w£ty ( * } ) < 5 for all < Z, ii,...,^ G {1, ... ,q) and g : 
{1, . . . ,k] — > {±1}. But this is precisely the condition that (U\,. . . , U n ) G X. 
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It follows that 

— ^log/i(7C„(X)) < x(m, ...,u n : u n+ i,...,u q : di,...,d m ,E,8,l,d,N); 
since 7t„X = r(ai, . . . ,u n : h w +i,. . . ,u q ;l,d,£)® N , we get that 

= ^2^ lo g^(r(i<i,...,M« : M„+i,...,« g ;/,^,8) eiV ) = 

%{u\,...,u„ : u n +i ) ...,u q ;l,d,e) < 
: d\,...,d m ,£,8,l,d,N), 

which implies % («!,...,«„ : u n+ i,...,u q QB) >%{ui,...,u„ : k„+i,...,k 9 ). 
To prove the opposite inequality, let now o' be such that 

/u(r & (m,...,u n : i/ m+ i,...,m 9 : d h ...,d m ,e,8,l,d,N)) = 
sup ju(r a "(wi,...,w„ : h w+ i,...,m 9 : d h . . . ,d m ,£,8,l,d,N)). 

Then 

\&i(dj)-ai(d)\e<S 

for all i, j. Hence by Lemma |33| , 

(4.1) c-(o'y l r a '(ui,...,u n : u n+ i,...,u q :d h ...,d m ,e,b,l,d,N) C 

(4.2) r a (wi,. ..,«„ : u n +i,...,u q : Ji, . . . ,<i m ,e(l +/),8(1 +l),l,d,N) 

Since the unit of B occurs among d\ , . . . , d„, this implies that any 

:d h ...,d m ,e(l+l),8(l+l),l,d,N) 

satisfy 

) . . . t/f >) -<«f . ..«f)| E ( 1+/) < 8(1+0, 
for all £< I, ji,...,j k e {l,...,n}, g : {1, ...,£} -> {±1}. Let 

U j = wf ) ®---®wf ) 



with G U (d). Notice that 



is a diagonal matrix, whose r-th diagonal entry is 

I T r((^V (1) ...(4lV W ). 

If N is so large that M/N > e( 1 + /)«' for some M < A/, it follows that for each (U h ...,U n ) there 
exists a subset 5 of { 1 , . . . , N} with \S\ > N-M, and so that for all r eS, 

[w\\...,wi ) ) e r(m,...,u q ;i,d,b(i +/)). 
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Hence 

N 

T a (u u ...,u n : u n+i ,...,u q : d\,.. .,d m ,E(l + l),S(l+l),l,d,N) C (J 0I(p,S) 

Sc{l, ...,#} p =1 
|5| >N-M 

where X(p,S) = T(ui 7 ...,u„ : u n+ \, . . . ,u q ;l, J, 8(1 + /)) if /> £ S andX(p,5) = U(d) if p S. It 
follows that 

— j log//(r° («i,...,« n :d u ...,d m 8(1 + /),8(1 + /),/, d,iV)) < 

X(Mi,...,M B ;/,d,o(l+/)+ 

1 ( M 
^log(l) + ^log ^ 



Taking the limit d — > °° and using Q4-.1D gives 

%(«!,..., « n : u n+ i,...,u q : d\,...,d m ,£,8,l,N) < 
N-M 

-%(ui,...,u n : M„ + i,...,w 9 ;/,<i,8(Z+l))+ 



lim — ~ log , r 



Since M is chosen so that M/iV > £(1 + l)n , taking the limit as N — >• °° and infimum over £, 8 and 
/ gives the desired inequality. 

The proof for % M is identical. □ 

1 /2 

Proposition 4.2. Lef u E M be a unitary, so that [u,B] = 0. Assume that \\Eb(\u — \ \ 2 )\\J < 8. 

%M5)<iogS+c, 

for some universal constant C. 

Proof. Let d\,...,d m EB, ||<i/i|°° < 1 be given. Let £ > 0. Then by Lemma |375| we have that r(w : 
Ji,.. .,<i m ,a,£/2,S 2 /4,2,(i,A0 C r(« : di,. . . ,<i m ,id,£,S 2 ,2,<i,A0 =T. LetU = Ui®- ■ -®U N eT. 
Then we have in particular that 

\E An ((U-I)(U-I)*) -E An ((u- l)(u- l)*)| e < 45 2 . 

Note that ||£ Ajv ((" - 1)(« - 1)*)IU < ||£ B (|w - l| 2 )l| 2 < S 2 - Let M = [eiV], where [•] denotes 
the integer part of a number. Then for at least N — M numbers j in the set {1, . . . ,N}, we have 
\\Uj — 1 1|| < 58 2 < (38) 2 . It follows that T is contained in the set 

rcs= y s(i,j)®---®s(n,j), 

JC{l,...,N},\J\>eN 

where S(k,J) = U(d) when k $ J and S(Jfe,y) is the ball S(k,J) = B(U(d),3S) = {U eU(d): 
\\U —I\\2 < 38} for k £ J (the || ■ ||2 norm is with respect to the normalized trace ^Tr on U (d)). It 
follows that 

1 logp(r)<-^logf M ")+*^^lo g MB(U(d),38)). 



Nd 2 5MV ' ~ Nd 2 6 \N- [eN] J Nd 2 
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The limit as d — > °° of ^log ^ ^ ^[eN] ) * S Zer °' ^ ence we § et 

X(«i,- d h ...,d m ,e/2, d 2 /4,2,N) < lim^zM-Llog^(B(£/(d),38)). 

d TV a 

As J — > oo and iV — > oo 5 we get as estimate (1 — e) log 8 + C for some universal constant C. The 
desired estimate now follows from the definition of %. □ 

Proposition 4.3. Le? u\, . . . ,u q EM, and assume that pi,...,p r G B = L°°[0, 1] are projections, 
Y,Pi = 1. so ?/za? = 0/ or all 1 < i < n and 1 < 7 < r, wzY/z possibly r = 00. TTzen PjUtpj is a 

unitary in the algebra pjMpj, and L°°[0, 1] = PjBpj C pjMpj. 
We have 

% a (uu...,u n : u n+ i,...,u q $B) = 

r 

£ j)% ra ' X(W) (Pj"lPj t ---,P J U nP j ■ P jUn+lPj, • • • ,P j P 7 5 P j) • 
7=1 

and 

%(«!,..., « n : II B+ i,..., ii, §5) = 

£ X(p ,)%(p jUiPj,...,p jU n p j : p yW„+lp J, . . . , p ;M 9 p j P j#P 
7=1 

//ere (0 • t for t G K + denotes the ultrafilter determined by 

lim fin) = lim /"(M), 

where [x] denotes the integer part of x, and f is a bounded real function on N. 

Proof. We may identify B with L°°[0, 1] in such a way that the projections pj correspond to charac- 
teristic functions of the intervals [x^xy+i] for some points = x\ < X2 < ■ ■ ■ < x r < x r+ \ = 1. Fix 
d\ , . . . , d n G B; we can choose d\,...,d m m such a way that pjdi = for all 1 < i < m and all j > jo. 

Choose integers N\,...,N r so that Nj are zero starting from some jo, and and write d^ = pjd s pj, 
N = YIj=i Nj (note that Nj are zero for sufficiently large j). Then choosing a^" 1 G S^. and letting 

J 

a = cO*) g S^, we have that 

70 

r(pjuipj, . . . ,p yw„p j : p ju n+ ipj, . . . , p 7 -M 9 p 7 - : jj^ ,...,d^\ o (j) , e, 8, /, d, Nj) c 

7=1 

r(wi,...,w n : w M+ i,...,w 9 : di,...,d m ,o,e',8,l,N), 

. pj. 

provided that £ < L e jiv + a 7' wnere is the Lebesgue measure of the symmetric difference of 

and [ ^ 1< ^ N ' , ^"~^ N ' }- Hence for N sufficiently large, we can choose Nj = [(xj+i —Xj)N] 
for 1 < j < r, jo to be the first j for which Nj is zero and N r = N — T,l<j<j Nj, and have that: 

70 

T{pju\pj, . . . ,p ju n p j : p jUn+ipj, . . . , p ;M 9 p 7 - : jj^ ,...,dk\ c (j) , e, 8, /, d, Nj) c 

7=1 

r(wi,...,w n : u n+ \,...,u q : Ji,...,J m ,o,2£, 8, /,A^). 
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This implies that 

Y, TfK(p ju\p p ju n p j : p ju n+1 p j, . . . ,pju q p j '. d[ j) , . . . , di j) , £, 8, /, d, Nj) < 

7=1 iV 

%(ui,...,u n : u„+i,...,u q : di,...,d m ,2e,§,l,d,N). 

Taking the limit N — > (0 and noticing that in this case each A/j ; — > (0 • x(/> ; ), since x(py) = — xy, 
and A^/A 7 —>x(pj), gives that 

X'Vi,...,^ : u n+ i,...,u q QB) > 

r 

£ ^(PjU^^HPjUlPj, • • -,PjUnP ■ PjU„+iPj, . . .,PjU q Pj PjBpj). 
7=1 

Note that we have the same inequality for % ra and y^'^i) replaced by %. 

For the opposite inequality, we may assume that N = Y/jL\ Nj + k, with \Nj — —Xj)N] \ < 1, 
jo < r and fc/W < e/2. Moreover, assume that for some a e S/y, 

%(ui,...,u n : u n +\,...,u q : d\,...,d n ,z,§,l, d,N) = 
J^\og/j(r(ui,...,u n : u„+i,...,u q : di,...,d n ,o,e,8,l,d,N). 

Since = 0, it follows that, given e' > we can find e^,.. . G and £ > 

(independent of N and J), for which, after letting a' = g( j ) © idyt G S^ N , +k = S^, one has 

r(«i,...,w„ : u n+ \,...,u q : di,...,d n ,a',E,8,l,d,N) D 
r(«i,...,M n : u n+ \,...,u q : di, . . . ,d„,o,E' ,8,l,d,N). 

Let now 

(t/i,..., C/ M ,C/ n+ i,..., U q ) G T(u\,...,u n : w M+ i,...,w 9 : d\,...,d n ,d ,z,§,l,d,N). 

Let M = [Ne/2] + 1 . Denote by Py the diagonal matrix having all entries zero, except that the k, k-ih. 
entries for Nj <k < Nj+i are equal to 1. Then for a subset S C {1, . . . , N} of size at most M, we 
have that 

{PjUxPj, . . .,PjU q Pj) e T(pjuipj, . . .,PjUqPj : Pjdipj, . . .,Pjd„pj, a U) ,—e,8,l,d,Nj). 
Therefore, one has 

£ -jjXiP i u \Ph---iP i u nP j '■ P jUn+iPj, ■■■,P ju q p j : d\ ]) , . . . , d[ j) , 2x(p j) _1 £,8,/,(i,A / j) > 

7=1 iV 

, u n : M n +i, . . . , u q : di, . . . , d m ,£,8,/,<i,Af) — j-j-^ log ( ^ J. 

Taking the limits A 7 — > CO (so that Af/ — > x(py)co) gives finally 

X ro (i<i,...,M„ : u n+ \,...,u q §5) < 

f 

I<P j)X a ' X{Pi) (PjUlPj, ■ ■ ■ ,PjUnPj ■■ PjUn+lPj, ■ ■ ■ ,PjUqPj Q p jBp j) . 
7=1 

Note that the same argument gives the same inequality for % instead of % m . □ 
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Proposition 4.4. Assume that v\ , . . . , v r are free with amalgamation over B from u\,...,u q . As- 
sume that B,v\,...,v r hasf.d.a (see Definition ^.2| ). Then 

%(«!,... ,w n : w n+ i,...,H 9 ,vi,...,v r ) =%(wi, : u n+ \,...,u q ) 

and similarly for % a . The same conclusion holds for r = °°. 

Proof Fix 

(vi,...,v r ) e r°(vi,...,v r : d\,...,d n ,e,b,l,d,N). 
By |2.1(J| , for all a > 0, there exist a subset 

W c r°(Mi,...,«„ : u n+ i,...,u q : di,...,d„,e,8,l,d,N), 

so that 



1 



a, 



, W n I U n Jf-l , . . . ,Uq : di,...,d n ,£,8,l,d,N)) > 1 

and such that if (wi , . . . , w n ) G W, then there exist (w n +i , . . . , w q ) so that 

, U n +i, . . . ,U q : di,...,d„,e,8,l,d,N). 

and (wi , . . . , w 9 ) is free up to order / and degree 8 in | • | e from (vi , . . . , v r ) with amalgamation over 
Ajv- This implies that 

W C r° (ui,...,u„ : K n+ i,...,M g ,vi,...,v r : d\, . . . , d n ,£,8,l, d,N). 
Passing to the limit gives 

%(u\,...,u„ : u n+ i,...,u q ,vi,...,v r ) <%{ui,...,u„ : u n+ i,...,u q ). 
The reverse inequality is obvious. □ 

Proposition 4.5. Let ui,...,u n ,vi,...,v n G M, and let 1 < s < n. Assume that the sets 
(ui,vi,...,u s ,v s ),..., (u s +i, Vj+i , . . . u n , v n ) are *-free with amalgamation over B. Then 

X a (ui,...,u n :vi i ...,v n $B) =x m (ui,...,u s : vi,...,v s §B)+% m (u s+ i,...,u n : v s+ i,...,v„ §B). 

Proof. Note first that because of the freeness assumptions, 

X (0 (u h ...,u s :vi,...,v s §B)=% (0 (u h ...,u s :vi,...,v n §B) 

and 

X®(u s+ i,...,u n :vi,...,v n QB). 

The inequality 

%(ui,...,u n :vi,...,v n $B)< x a (u\,...,u s : vi, . . . , v s § B) + x®(u s+ i, ■ ■ ■ ,u n : v s+1 , . . . , v n § B) 
is then clear. 

Fix N r d,l,e,8,di,..., d m . Choose g i , . . . , o, 3 G SV so that for each j, 

/j(T° j (uj : vj : d\, . . . , d m ,£, 8, /, d, N)) = sup /u(r° (uj :vj : di, . . . ,d m ,£,b,l,d,N)). 

a'eS N 

By [2.1(J| , for all a > 0, there exist a subset W 

W C r° 1 («i,...,M„vi,...,v w : d\,...,d m ,£,8,l,d,N)x 
r° 2 (M J+ i,...,M„,vi,...,v„ : di,...,d m ,e,8,l,d,N) = T 
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so that 

^#)Mr)>i-a 

and such that if ((Wi , Vi), . . . , (W n , V n )) E W, then (Wi , Vi , . . . , W„ V s ) and (W,+i, , . . . , W n , V n ) 
are free up to order / and degree 8 in | • | e with amalgamation over Ajy. It follows that 

W Cp(T ai(Sa2 (u h ...,u n : vi,..., v„ : h,. . . ,d m ,e,8,l,d,N)) 

which implies the proposition after taking limits. □ 

We don't know if the preceding proposition holds for % instead of x 03 , because there is no guarantee 
that the limsup rf and limsupyy in the definitions of %(u\, . . . ,u s $ B) and %(w s +i, . .. ,u n $ B) are 
attained on the same sequence of d's and N's. 

Proposition 4.6. Let ui(t), . . . ,u q (t) be a family of unitaries in M, normalizing B = If* '[0,1], and 
for which \im t ^o Uj(t) = uj EM in the sense of ^-strong topology. Then 

%(ui,...,u„ : u n+ i,...,u q QB)> limsup%(Mi (t),..., u„(t) : u n+ i(t),...,u q (t) §B). 



The same conclusion holds for % 



CO 



Proof. Let d\,...,d m E B be fixed. Then because of Lemma ^]3], we have that, having fixed £, 8 
and to > 0, there is a t < to and < e' < £, < 8' < 8 for which 

T(ui(t),...,u q (t) : di,...,d n ,a,e',8',l,d,N) C T(ui,...,u q : di,...,d n ,a,e,d,l,d,N) 

for all o E Spj and all d,N > 0. The claimed inequality now follows from the definition of %. □ 

Proposition 4.7. Let a be an automorphism of B = L°°[0, 1], preserving Lebesgue measure. Let 
u be the unitary in B x a Z, which implements a. Let w independent of M and free from u with 
amalgamation over M. Then %(uw : w $ M) > %(w) and %(uw § M) > %(w). 

Proof. By Corollary [^6], given di,...,d„ E L°°[0, 1], £,8,/, for N sufficiently large, there exists a 
permutation o E Sn, so that 

\d o 8W (dM l \... (d k ) ...))) - d a sW (dia sW (... oc sW (d k ) ...))) | e < 8, 

where a = Ad u . It follows that a - 1 E r°(w : rfi,.. . , d m ,z, 8, l,d,N), for all J. Given > 0, for d 
large enough, there exists a subset X c r(w; /, J, 8) ffiyv , so that /j(X) / jj(T(w; /, d,5)) N > 1 — 0, and 
so that elements of X® N are free from o in moments up to length I and degree 8. It follows that 
the set {(a- x,x) : x E X} C T°(uw,w :di,... ,d ra ,£,8,/,d,./V). The claimed inequality now follows 
from the definition of %. □ 

Proposition 4.8. Assume that ui,...,u n EM normalize B = L°°[0, 1]. Assume that u\,. . . ,u n ,B 
havef.d.a. Let w\ , . . . , w n commute with B, be independent from B, free with amalgamation over B 
from each other and free with amalgamation over Bfrom u\,...,u n . Then 

n 

X(wiui,...,w n u„ : wi,...,w„ §B)> J^%(wj), 

/; 

X(wiui,...,w n u n QB) > J^x(wy)- 
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Proof. Since ui,...,u n have f.d.a, given £, 8, No, do, there are d > do, N > no so that for some 
o there exists an element {U\,. .., U n ) G T°{u\, . . . ,u n : d\,. .. ,d n ,E,8,l,d,N). By the assumed 
freeness between w\ , . . . ,w n and ui,...,u n , we find that given > 0, for all N and d sufficiently 
large, there is a subset T C F d (wi, . . . ,w n : d\, . . . ,d„,Z,h,l,d,N), so that p{T)/ p(T lA (w\,. . . ,w n : 
d\, . . . , d n ,z, 8, /, d,N)) > 1 — 0, and so that 

(Ui,...,U n ) xT cT c,xld (u l ,...,u n ,w l ,...,w n : d u . . . ,d n ,£,8,l,d,N). 

It follows that given e', 8', /' there exist < £ < e', < 8 < 8', / > /' for which the image of the map 

r3(w h ...,w n )^(w 1 u h ...,w n u n ) 

lies in r c (wiwi , . . . , u n w n :w\,...,w n :d\,..., d m , £, 8, l,d,N). It follows after taking limits that 

X(wiui,...,w n u n §B) > %(wiu\,...,w n u n :wi,...,w n §B) 

> x(wi,...,w n §B). 
By the independence and freeness assumptions on w\ , . . . , w n we finally get 



Proposition 4.9. Let u\, . . . ,u n , v\, . . . , v,„, w e M be in the normalizer of B, and assume that y G 
W*(ui,. . .,u n ,B) is a unitary, so thaty normalizes B. Then 

X(ui,...,u n ,w: vi,...,v m §B) =%(u\,...,u n ,yw :vi,...,v m QB). 

The same statement holds for % replaced by X 03 . The same conclusion holds even ifm = °°. 

The proof is only sketched, being for the most part exactly the same as the proof of the change 
of variables formula (see [jSp). Note that in view of the assumption that u\,...,u n normalize B, 
one can approximate y by p{u\,. . . ,u n ), where p is a polynomial with coefficients from B of the 
form p(ti,...,t n ) = Y<mLfh,...,i m t h- ■ -ti m , with /... G B. It can be shown exactly as in [§] that 
X(ui, . . . ,u n ,w : v\,...,v m ) = x(ui,...,u n ,p(u\,...,u n )w,vi,...,v m B). Taking limits gives by 
Proposition the inequality %(«!,..., u n ,w : vi, . . . , v m B) < . . ,u n ,yw : vi, . . . , v m B). 

Replacing now y by y~ l gives the opposite inequality. The proof in the case that m = °o is exactly 
the same. 



where w\{t), . . . ,w n (t) commute with B, are independent from B, are free from each other with 
amalgamation over B, and are free from u\, . . . ,u n ,vi,V2, ■ ■ ■ with amalgamation over B, and are 
such that Wj(t) is ^-distributed as the multiplicative free Brownian motion started at identity and 

evaluated at time t. Here we allow there to be an infinite set of vi , V2, 

Define similarly 8™ by replacing % with x a - Finally, for an element K G (3( (0, 1]) \ (0, 1], define 
Sq k (wi , . . . , u n (J B) by replacing liminf in the definition of 8 with lim/^ K . 



X(wi , . . ■ , w n B) = B) = £xK) , 



which is the desired estimate. 



□ 



5. Free Dimension 8(- § B). 
Definition 5.1. Given u\, . . . ,u n ,v\,V2, - ■ ■ G M normalizing L°°[0, \]=B<zM, define 




Define also 



8(«i, . . . ,u n : vi, V2 • • • B) = n — liminf 



X(wi(t)ui,...,w n (t)u n :vi,v 2 ,...§B) 

log^/2 
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and S 03 , df in the obvious way. 

Proposition 5.2. Ifw e W*(ui,. . . ,u n ), then 8o(wi, . . . ,u„Q B) = 8o(«i, . . . ,u„ :w Q B). 
Proof. It is sufficient to prove that, with the same notation as in the definition of 80, 

(5.1) X(uiwi(t),...,u n w n (t) : wi(t), . . . ,w n (t),yi,y 2 , . . . Q B) 

(5.2) =x(uiwi(t),...,u n w n (t) : w\(t),...,w n (t),v,yi,y2,... §B) 

(we caution the reader that the quantity on the left involves entropy in the presence of an infinite 
number of variables). The inequality < is clear. To prove the opposite inequality, fix 8 > 0, and 
choose r > so that |-Eg(|w —p(yi, ■ ■ ■ ,y r )\ |e < 8 for some non-commutative polynomial p with 
coefficients from B. Then one has the inclusion 

T(u\w\ (*),..., u n w n {t) : w\(t),...,w n {t),yi,...,y q : di,...,d m ,G,E,8,l,d,N) c 
r(m wi (?),••-> «nW B (0 : wi (*)»••• , w»(f ) ... ,y g , w : d\ , ... ,d m , a, le, 28, l,d,N) 
for all g > r. Taking limits gives the opposite inequality, and hence implies (|5TT|). □ 

Proposition 5.3. S(mi, . ..,u n QB) < £8(w ; - § B) < n. Moreover, if(ui,..., u n ,B) has f.d.a., then 
8(«i , . . . ,u n § B) >0. In particular, for a single unitary u normalizing B we always have < 8(w 
5) < 1. The same statements hold true for 8q, 8q, 8q k , S' and 8^. 



Proof. The first inequality follows from %(vi , . . . , v n : w\, . . . ,w n $ B) < E5C(v/ : w/ § B) < (note 
that log? < for t close to zero). The second inequality follows (under the assumptions of the 
hypothesis) from 

n 

%{w x {t)u h . . .,w n (t)u n : wi(0, ■ • - ,w„(0) > £ Z(wj(0) = «3COi(0) 

and from 

lim^lf =1. 
t-»o log? 1 / 2 

(see [§]). 

The statement for one unitary follows from Corollary Ol. □ 



Remark 5.4. It is easily seen that the condition 8(u\ , . . . , u n § B) > is equivalent to the assumption 
that (mi,. . .,u n: B) has f.d.a. (see Definition [H2"| ). Here 8 can be replaced with 80, 8™, 8q k , 8 m and 

SCO 
u K . 

Proposition 5.5. If the families {u\ , . . . , u n ), (v\, . . . , v m ) are free with amalgamation over B, then 

5®(u h ...,u n ,v h ...,v n §B) = Sf(u l ,...,u n §B)+S®(v l ,...,v m §B). 
The same statement holds true for 8q k . 

Proof. This follows from Proposition jOj □ 



Note that the use of lim ? ^ K in the definition of 8™ and 8q k is crucial: otherwise, there is no reason 
that additivity of free entropy translates into additivity of free dimension, since we do not know 
if liminf in the definition of free entropy is in general a limit. 
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Proposition 5.6. Assume that u\,...,u n EM, v n +i , . . . , Vd EM are unitaries normalizing D. Let 
w\ (?),..., w n (t) be unitaries, independent from B, *-free with amalgamation over B from each 
other and from m, . . . , u n , v„+i, . . . , vj, and such that each wj(t) is * -distributed as multiplicative 
free Brownian motion started at identity and evaluated at time t. Assume that for a fixed family 
of projections p n +i, . . . ,pd E A so that t(pj) = 1 — py, n < j < d, and for each t > there exist 
unitaries P n+ i(t),. ..,Pd(t) E W*(B,uiW\(t),. . . , u n w n (t)), so that: 

1. Pj(t) normalizes B; 

2. Pj(t) commutes with pjB; 

3. for all < s < 1, \\E B (\ Pj Pj(t)v* - Pj \ 2 ) \\ l ' 2 = 0{fl 2 ). 
Then 

d 

8£(wi,...,H n ,v n+ i,...,Vrf :yi,y 2 ,... QB) < 8£(u 1 ,...,u n :yi,y 2 ,...QB)- £ p;. 

j=n+l 

The same statement holds for So, 8 ro , 8q and 8q k . 

Proof. It is sufficient to prove the statement for d = n + 1 . Write v for v n+ \, p for p n+ i . Denote by 
P t the unitary Pd{t). The We have, using the definition of 8, Proposition |^9| and subadditivity of 
entropy that 

a/ x t)\ ,1 r ■ f %{u\w\{t) y ...,u n w n {t),vw n +\{t) :yi,... 

8(«i,...,M M ,v:yi,... QB) = n + l-liminf — 

r->o log? 1 / 2 

n+l _ hmM X(uiWi(t),...,u n w n (t) 1 P;vw n+1 (t):y ll ...§B) 



t^o log? 1 / 2 

~ t^o log? 1 / 2 

f^o log? 1 / 2 
= 8(wi,...,w n :ji,... QB) + 1 -limmf- 



f->o log? 1 / 2 

Since P*vw n +i(t) commutes p, we have by Proposition fO[ Proposition £TT]and Proposition |T2] 
that for some constant D independent of ?, 

X{QtvW n+1 (t) 5) = %( P )x(pP?VWn+l(t) P#) + (1 -t(p))X((l -p)QtvW n+ l(t) (1 -p)#) 

< i(p)x(pP?vw n+l (t) p5) 

< T(p) log?' s/2 + x(p)D = pslog? 1/2 + <9(log? 1/2 ), 

since \\E B (\pP*vw n+1 (t) - p\ 2 )\\ 1 / 2 < \\E B {\pP*vw n+x {t) - pw n+l (?) | 2 ) || x > 2 + \\\p(w n+l (t) - 
1)| || = 0(t s l 2 ) + 0(? 1 / 2 ). It now follows that 

pslog? 1 / 2 + <9(log? 1 / 2 ) 

b(ui,...,u n ,v: yi,... QB) < 8(«i, . . . ,u„ : y\, . . . B) -liminf — 

f->0 log? 1 / 2 

= 8(u\,... i u n :yi,...QB)-ps. 

Since < s < 1 was arbitrary, this implies the desired inequality. The proof for 8 a , So, etc. is the 
same. □ 
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Proposition 5.7. Assume that vi,...,v m E W*(m,. . . ,u n ,y\,y2, ■ ■ ■ ,B) fifty] (B). Then 

8 (mi,...,m„ : yi.ya, ■■■ §B)< 8o(«i,...,H„,vi,...,v m :§5). 
The same inequality is true for 8q and 8q k . particular, 

8 (ki,...,m„ 5 ) < 8o(«i,...,K„,vi,...,v m $fi) 
forallv h ... y v m G VK*(5, M i,...,i/„)n^(5). 

The proof is essentially identical to that of [ |14"[ Theorem 4.3], using Proposition |3.8| and Corollary 
[2.10| , but we will provide it for completeness. 

Proof. It is sufficient to prove the statement for m = 1. Henceforth denote vi by v. By Proposition 
|5]2|, we have that 8o(wi, . . . ,a„ : Ji,j2 -B) = 8o(wi, . ..,u n : v,yi,y2, • • • Therefore, under the 
hypothesis of the Proposition, we have the inequality 

8o(wi,...,w„ : yi,y2,... §B) = 8o(ui,...,u n :v,yi,y2,...$B) 

< 8o(m,...,u n :v^B). 

Thus, to conclude the proof, it is therefore sufficient to prove that 8o(«i,...,«« : v $ B) < 
So(iti,...,H B ,v$i?). 

Since So("i, . . . ,m w , 1 : v 5) = 8o(«i, • ..,u n : v § B) because 1 is free from u\,. . .,«„,v with 
amalgamation over 5, and 8(1 5) = 0, it follows that we must prove 



8o(wi,...,M n ,l :v§B) <8o(ui,...,u n ,v§B). 
Thus it would be sufficient to prove the inequality 

%(uiwi(t),...,u n w n (t),w„+i(t) : w\(t),...,w n+ i(t),vQB) < 
X(uiw\(t),...,u n (t)w n (t),vw n+ \(t) : w\(t),...,w n+1 (t) §B). 

Given p > 0, there exists a Borel map G^/jv, assuming a finite number of values, from the set 

r(wiwi (t) , . . . , u n w n (t):wi(t),...,w n (t),v:di,...,d m , o, £, 8, l,d,N) 

to the set 

r(iiiwi (t),..., u n w n (t) , w\ (?) , ... , w B (f) , v : d\ , ... ,d m , o, £, 8, /, d,JV) 
having the form 

G rf jv(t/ l5 . . . , U a ) = {ff' N {U h . ..,U n ),.. .,rt N (U h ...,U n ), 

gf N (u u ...M,g d n N (u h ...M, 

h d > N (U h ...,U n )), 

so that \E AN (\tf N (U h . ..,[/„)- U k \ 2 ) l l\ < p for all 1 < k < n. 

Moreover, since w n+ \(t) is free with amalgamation over B from u\, ... ,u n ,wi (t),.. .,w n (t),v, 
there exists a subset £l(d,N) in T{u\w\{t),...,u n w n (t) 1 w n+ \{t) : wi(t),...,w n (t) : 
d\ , . . . , d m o, 6, 8, 1, d, N) x r(w n+ i (?) : wi (?) , . . . , w„(f) , d\ , . . . , d m a, 6, 8, /, d,N), so that 

j. f(&d#) = 1 

d p(r(u\wi(t),...,u n Wn(t),w n +i(t) : wi(t),...,Wn(t),v:di,...,d m ,o,E,8,l,d,N)) 
r(w ra+ i(?) : wi(r),...,w„(f),</i,...,</ m ,o,e,8,Z, d,iV)) 
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and so that for all U\ , . . . , U n , W G Q, we have that 

(G(Ui,...,U n ),W) G r(uiwi(t),...,u n Wn{t),wi(t),...,w n (t),v,w n+ i(t) : di,...,d m ,o,E,8,l,d,N) 
In particular, for U\ , . . . , U n , W G £1, the values of the map 

H{U h ...,U n ,W) = (U h ..., U n ,h d > N {U u ...,U n )W) 

lie in the set 

r(uiwi(t),...,u n w n (t),vw n+ i(t) : w\ (t),..., w n (t),w n+ i(t) : di,...,d m ,o,lE,8 + p,l,d,N). 

Since this map preserves Haar measure on the unitary group, we conclude, after passing to limits, 
that 

X(uiwi{t),...,u n w n (t),w n+ i(t) : wi(t),...,w n+ i{t),v§B) < 
%(u\wi(t), ...,u n (t)w n (t),vw n +i(t) : wi(t),...,w n+ i(t) §5), 

thus finishing the proof. □ 

Definition 5.8. Let ui,...,u n ,vi,...,v m G M be in the normalizer of B = L°° [0, 1] . We say that 

«i, . . . , u n and vi , . . . , v m are orbit-equivalent, if there are projections pj/\ q]p, 1 < j < n, 1 < s < m, 
1 < k < N(j), 1 < s < M{1) with possibly N(j) or M(l) = °°, words gjf* consisting of letters from 
u\,...,u n ,ul,...,u*, and words n£ consisting of letters from vi, . . . , v m , v|, . . . , v* m , so that 

N(j) M(l) 

„. — V n (fi n (fi ,/ — V „Wi,(0 
V J - L Pk S k ' u l~ h 9s n s . 

k=\ s=\ 
(In particular, one must have T.kPk^ = ^/^ = !)• 

The results of Feldman and Moore 0] imply that if B C M is a Cartan subalgebra, then u\, . . . , u n in 
the normalizer of 5 are orbit-equivalent to vi , . . . , v m in the normalizer of B iff W * («i , . . . , u n ,B) = 
W*(vi, . . . , v m ,B). This is the case, for example, if M = W*(X,R) is the von Neumann algebra of 
a measurable equivalence relation R on a measure space X, and BcAfis the canonical copy of 
L°°(X) in 

Proposition 5.9. Lef u\,...,u n G M, v\,...,v m & M be unitaries normalizing B. Assume that 
u\, . . . ,u n and v\, . . . , v m are orbit-equivalent over B. Then 8o(«i, . . . ,u n §B) = 8o(vi, . . . ,v m § B). 
The same conclusion holds for 8™ and 8q K . 

Proof. Note that under the orbit-equivalence assumptions, for all < p y < 1, j = l,...,m, there 
exist polynomials Pj with coefficients from B having the form Pj(z\ , . . . , z n ) = Hk=\ ^ z f l • • • z f l ' 

1 t{k) 

where qk(j) are orthogonal projections, so that pjVj = pjPj(ui,. . . ,u n ), where pj = L^Li^i 
and x(pj) = 1 — Pj. In particular, pjPj(u\Wi(t),...,w n (t))v*j commutes with q J k B when- 
ever w\ (t),..., w n (t) are unitaries and commute with B. Take wi(t), . . . ,w n {t) to be free 
Brownian motion, as in the definition of the free dimension 8(- B). Since UiWi(t), i = 
l,...,n normalize B and define the same automorphisms of B as ui,...,u n , it follows that 
there exists unitaries Pj(t) G W*(uiWi (?),..., u n w n (t)), j = l,...,m, normalizing B, so that 
PjPj(t) = pjPjiu\\v\{t),...,u n w n it)) (one can simply choose any extension of the isometry 
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PjPj(u\W\ (*),..., u n w n (t)) G W* (u\w\ (t),..., u„w n (t)) to a unitary normalizing B). Therefore, 
since \\wj(t) -1|| = 0(? 1 / 2 ) (cf. [§), 

|| W P;(0v5-wll = O(f 1/2 ), 

1 /2 

hence H^dp^-^v] - pj\ 2 ) \\ = 0(t 1 / 2 ). It follows that the hypothesis of Proposition ^ is 
satisfied, and hence 8o(«i, • • • ,w w ,vi, . . . , v m § B) < 8o(wi, . . . , w„ ^) — LP;'- By Proposition, p77| 
we get also that 8o(wi, . . . , u n ) < 8o(wi, . . . , w n , Vi , . . . , v m $ B). Since p ; - are arbitrary, we get that 
8o(«i, . . • , u n §B) = So(«i, . . . ,u n ,vi, . . . ,v m B). Reversing the roles of u\, . . . ,u n and vi, . . . ,v m 
gives finally that 

8o(i*i,...,«»QB) =8o(«i,...,« ff ,vi,...,v m §B) =8o(vi,...,v m §B). 

□ 



6. Computation of 5 for certain variables. 

Lemma 6.1. Let v(nt) be a unitary, classically independent from an algebra A with a trace X. Let 
n be a positive integer, and consider M = A®M nxn , with the trace X <g> ^Tr. Assume that v(nt) is 
■^-distributed as a multiplicative free Brownian motion started at identity and evaluated at time nt. 
Let u\ 7 . . . ,u n -iiU n be Haar unitaries, which are classically * -independent from A and free from 



each other over A. Let w\ 
unitary 



U\. 



w n -i = u n -\ and w n 



Y(t) 



( o 













••• 

W2 

... o 

... o 











(w\---w n -\ 

\ 



1-1 



v(nt), Consider the 



EM. 



J 



Let B = A ® C" be the algebra of diagonal matrices in M with entries from A. Consider the 
automorphism ofB given by id ®o, where o is the cyclic permutation on C n . Let o G M = B xiidtgo 
Z„ be the canonical unitary implementing id®o, and let w{t) be a unitary, independent ofB, free 
from B xiidtgio Z„ with amalgamation over B, and * -distributed as the free Brownian motion started 
at identity and evaluated at time t. 

Then the B-valued distribution ofY(t) is the same as the B-valued distribution ofuo(t). More- 
over, Y(t) is free from M with amalgamation over B. 



Proof. Note that the unitary 



U 











u n 



is free from B Xidtgo %> n —M with amalgamation over B, and is independent from B. In our identi- 
fication of B Xkj® Z„ with A ®M nxn the unitary u is identified with the matrix 





V i 



i 







1 

0/ 
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Lastly, if wi(t), . . . , w n (t) are each *-distributed as w(t), are independent from A and are *-free 
over A, then the matrix 



W(t) = 



w\{t) 








is independent from B, is ^-distributed in the same way as w(t) and is *-free with amalgamation 
over B from the *-algebra generated by U and E. It follows that the B- valued distribution of ZW(t) 
is the same as the 5-valued distribution of ow(t). Since U is free from LW(t) over B, and because 
U is a Haar unitary, independent from B, it follows that ULW(t)U* is free from M over B, and has 
the same 5-valued distribution as ow(t). 

Write Z(t) = UYW(t)U*. It remains to show that Y(t) and Z(t) have the same M-valued *- 
distributions. Indeed, that would imply that the 5-valued distribution of Y(t) is the same as that 
of Z{t) (hence the same as ow(t)), and also that Y (t) is *-free from M over B, since Z(t) is *-free 
from M over B. As a matrix, 



z(0 = 






\ u n w n (t)u* 



UlW\(t)u2 

U2W2(t)u^ 

••• 

••• 







\ 



u n - 



-iw n -i(t)K 
o 



To prove that the M-valued *-distributions of Y(t) and Z(t) are the same, it is sufficient to 
prove that the families of their entries have the same joint ^-distributions; i.e., that the joint *- 
distribution of family (wi,...,w M ) is the same as that of («iwi(?)«2> "2W2(0 M 35 • • • ,UnW n (t)ul). 
Write zi = uiwi(t)ii2, ...,z n = u n w n {t)u\. Hence it is sufficient to prove that: (i) zi, ■ ■ . ,z n -i are 
Haar unitaries, independent from A and *-free with amalgamation over A; (ii) v = z\ ■ ■ -z n is *-free 
from zi, . . . ,z„-i over A and (iii) v has the same A-valued *-distribution as v(nt). 

To prove (i), notice that we can, by replacing each Wj(t) with rjWj(t)rJ l where r\,...,r n are 
Haar unitaries, independent from A and *-free from each other and from wi(t) , . . . ,w n (t) ,ui, . . . ,u n 
with amalgamation over A, without changing the joint A-valued *-distribution of the family, 
replace (zi, . . . ,z„_i) by (umwi(t)(u2n)*, . . . ,u n -\r n -\w n -\ (t)(u„r„-i)*. Since the unitaries 
(u\ri,U2ri,U2r2,U2r3, . . . ,u n -ir n -i,u n r n -i,wi(t), . . . ,w n -i(t)) are *-free over A, it follows that 
Zi, . . -,z n -i are *-free over A. Clearly, each Zj is independent from A; and each Zj is a Haar unitary 
(note that we can always replace, say, uj by exp(it)uj for arbitrary t, without changing the joint 
distribution of zj). 

For the second claim, we have v = u\w\{t) ■ ■ -w n {t)u\. Notice that u\ is *-free over A from 
(wi(t)u2, ■ ■ ■ ,u n -iw n -i(t),wi(t), . . .,w n -i(t)) (which are all *-free over A among each other) and 
hence from (u\wi(t)u2, ■ ■ . , u n -\w n -\ (t)u\,w\{t), . . . , w n -\{t)). Hence v is *-free over A from 
zi, ■ ■ . ,z n -i- 

Lastly, v is clearly independent from A, and has the same ^-distribution as w\{t) ■ ■ -w n {t). 
Since Wj(t) are *-free and form a multiplicative free Brownian motion, the * -distribution of 
w\(t) ■ ■ -w n {t) is the same as that of v(nt). □ 



Proposition 6.2. Let n e N be fixed, and let a be a free action of Z„ on [0, 1], and denote by 
u 6M = L°°[0, 1] xi a Z„ the associated unitary, implementing this action. Denote the canonical 
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copy ofL°°[0, 1] C M by B. Then 



S£(u$B) = l--, 
n 



independent of the choice of(ti and k; the same conclusion holds for 8 and 8' 
The same conclusion holds for 8o, 8™ and 8q K . 

Proof. We first prove the statement for 8. We must prove that 

M x(!#P) = i. 

t^O jlogt n 
We shall prove that x{w{t)u $ B) = ^%{w{nt)), which is sufficient, since 



CO 



21im xMnO) 

f^O log? 



X(w(r)) 



21im 
r^o log r — log ft 



%(w(r)) 
r^6 log r 



21im 



1. 



Choose cross-sections for the action of Z„ on 5, so that B = A £g> C" and the action a has the form 
id ®o for a cyclic permutation a or order n acting on C n . Note that M = A <g> M nxn in such a way 
that identifies 5 with diagonal matrices in M with values from A, and u with the permutation matrix 
a G M nxn . Let v(nf) , mi, . . . , u n -\ be unitaries, independent from A, and free from each other over 
A, and so that each uj is a Haar unitary, and v(nf) is *-distributed as a free multiplicative Brownian 
motion started at identity and evaluated at time nt. Let d\ , . . . , d r E A be fixed, and let 

(V, Ui , . . . , U n -i) E r(v(nt) ,ui...,u n -i:d' 1 ,...,d' r ,,id,e',b', /', d, AT') . 

Set Wi = Ui, . . . , W n -i = U n -i and W n = W\- ■ -W n -\V . Let AT, £, 8, J be given. For N sufficiently 
large, we can write N = nN' + k, where k < n and j| < |. Then there exist 8', £', r' and rfj , . . . , 
for which the map 

^ u :r{v{nt),u h ...,u n - 1 :d[,...,d^id,E',8',l',d,N')^{V,U h ...,U n - l ) 

( Wi • • • \ 



■■• IV'„ I ^ M nN'd-kdxnN'd+kd 

W n ••• 

V o ••• o o «/ 

for a chosen matrix u E M k has values in r c0ld,: (w(/)j< : Ji, . . . ,J„,£,8,/,<i,A^), and is injective. 
The union of its images over possible different u has the same volume as T(y(nt),ui,. . . ,u n -\ : 
d' l ,...,d' rh id,E , ,8',l',d,N') x U(kd), and is a subset of T a(Bii ^(w(t)u : d h ...,d n ,e,d,l,d,N). It 
follows that 

N' 

X(w(t)u : d h . . . ,d m ,e,5,l,d,N) > - x(v(nt),m,...,u„-i :d[,...,d' Tl ,B , ,Sf,l',d,N'), 



nN' + k' 



from which, after taking limits we get 



(6.1) 



%(w(t)uQB) > -%(v(nt) , Mi, . . . , U n —\ 



Consider now the set r(w(V)w :di,.. . ,<i m ,o,£, 8, l,d,N). We may assume, for Af large enough, 



that N = nN' + k, k < n, and a has the form a © id^, where o G M nN i xnN i = M„ 



N'xN 1 



has 
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the form id®o„, with o„ a cyclic permutation of order n. Let p > be given. We may further- 
more assume by Lemma [33J that for this choice of a, there exist e" < £, I" > I, 8" < 8 for which 
-^\ogijr(w(t)u :d\,.. . ,d m ,a,e" ,8" ,1" ,d 7 N) is within p of %(w(t)u :d\,.. . , J ra ,£,8,/, d,N). 

Note that each element of T°{w{t)u :d\,.. .,d n ,e",8",l",d,N) lies inM nN > +kxnN > +k ®Mdxd and 
can be represented as a matrix 



/ Wi 



(6.2) 



U 



••• W n -1 
W n ••• 

V o ... u / 

in which m 6 M^d^kd an d each W) G M^'- By Corollary |2.1U| , for large enough d, there is a subset 
r of T = T{w{t)u : di,...,d n ,o,E",8",l",d,N), with fi(T)/n(T) > exp(-p), so that each U G T 
is 8", I" free from the algebra A/n/v'+*x«/v'+* ® 1» an d in particular, from a©id^. It follows that 
given , . . . , J'., G A, £, 8, /, there exist d\ , . . . , d r , e f < z" , I' > I" and 8' < 8", so that if the matrix 
U above lies in f- (6©fc), then (Wi,.. . ,W„) G r(v(nf),wi, . . . ,w„_i : d\,.. .,d r ,e',8',l f ,d,N'). It 
follows that 



N' 



nN' + k 



%{w{t)u :d\,..., d m ,e, 8, /, d,N) - log(l - 2p) < 
X(v(nt),u\i...,u n -i : d[, . . . ,^,e', 8',l',d,N'). 



Hence 



X(w(0«j}B) < -%(v(n?),«i,...,M n -i $A)+log(l-2p), 



for p > arbitrarily small. Combining this with ( |6.1[ ) gives, in view of independence and freeness 
assumptions: 

X(w(t)u$B) = -x(v(nt),u h ...,u n -iQA), 
n 

= -x(v(nt),u h ...,u n -i) 
n 

1 

n 



n-1 



X(v(/tf)) + -£x(«j 



= -X(v(/tf)) = -x(w(/tf)), 

as we claimed. 

The same proof can be modified to work for 8o instead; we point out the necessary changes. We 
claim that 

X(w(t)u : w(t) B) = -x(yv\(t)ui,...,w n -i(t)un-i,w n (t)u*_i ■■■u\: w\ (*)>••-> w n (t)), 
n 

where u\,. . . ,u n -i are *-free Haar unitaries and w\(t), . . . ,w n (t) are *-free unitaries, *-free from 
u\, . . . ,u n -\, and each Wj(t) has the same distribution as free multiplicative Brownian motion 
started from 1 and evaluated at time t. The map p u which sends 

(v h ...,v n ,w h ...,w n )e 

r l6 (wi (?)«!,..., w n -i{t)u n -\,w n {t)u* n _ r ■ -u\,wy (t),..., w n {t) : d[,...,d' r ,,£,8dJ 1 N') 
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to the pair of matrices 

//OF] 



••■ 

V n 









o\ 


Vn-1 














u ) 



( Wi 

o ■-. 

••• 

\ o ••• 



■■■ \\ 

■•. 

W n 

l kd J J 



has values in 



r°(w(f)w,w(7) : di,...,d r ,e,8,l,nN' +k). 
This gives, just like in the first part of the proof, the inequality 

X(w(t)u: w(t) §B) > -3C(wi(0l«l,---,Wn-l(0 M n-l,Wn(0 M n-l ,,,M l : w l (0 > • • • » w «(0 

Conversely, we can assume that there is a subset T of r°(w(f ) w : w(t) : d\ , . . . , d ri £, 8, /, niV' + 
so that 

^(r)/jur°(w(?)« : w(t) : di,...,d r ,e,b,l,nN' + k) > exp(-p), 

and so that for all U £ T there exists a matrix V, commuting with A#, for which (t/,V) G 
r c (w(?)M, w(?) : Ji, . . .,d r ,Z,h,l,nN lj rk) and (£/, V) are /,8-free from a with amalgamation over 
Ajy. Then the map sending such a pair (U, V), 



( Vi 



■■■ V„_i 
K ••• 
\ ••■ u ) 



V 



( Wi 



\ 



w n 



\ 



w ) 



to (Vi , . . . , V n , Wi, . . . , W„) is valued in 

r ld (wi(?)«i,...,w n -i(?)Mn-i,w„(0"«-r--"i,vi'i(f),...,w n (?) : Ji,...,<i^,£,8(i,/,y)- 

To see this, observe that the family (wi(t)u\ y ... ,w n _i(f)« n _i,w n (?)M*_ 1 •• -u\,w\ (t),.. .,w n (t)) 
has the same joint A-valued * -distribution as 

(KlWl • • • ) «n-lW„_l (?)«*, MbW b (0«*,«1Wi (*)«*, ■ ■ • , U n W n (t)u* n ). 

Next, observe that (as in the proof of Lemma |6TT| ) that the family of matrices 

/ uiwi{t)u* 2 ■■■ \ / uiwi{t)u\ \ 







u n -iw n -i(t)u* 




V 



\ u n w n (t)u\ 

are *-free with amalgamation over 5 from the permutation matrix 

/0 1 ■■■ 0\ 

o = : '■ " ' 
••• 1 

V 1 •■• 0/ 



M„w M (r)w* / 
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since they can be written as UWoU* and UoU*, where 

/ U\ \ / W\{t) 

U=\ :. , W 

\ u n / \ w n (*) 

From this it follows that T can be embedded into 

V d (wi(t)u h . . .,w n -i(i)!<„-i,M' n (/)«*_ 1 ■■■»*: wi(0»- --jWrCO : d[,.. .,d|/,e,&/,Z,JV / ); 
arguing as in the first part of the proof now gives 

%(w(f)w : w(t) QB) > -%{w\{t)u\i...,w n -\{t)u n -\,w n {t)u f n _ l ---uX : w\(t), . . .,w n (t) §A) 
n 

and hence, 

%(w(t)u : w(t) B) = -%(w\(t)u\, . . . ,w n -\(t)u n -\,w n (t)u n _ r ■ -u\ : w\ (t),..., w n (t) §A). 
n 

To finish the proof, we must compute 

, 1,. . r %(wi(t)ui,...,w n -i(t)u n -i,w n (t)u* n _ l ---ul :wi(t),...,w n (t)) QA 
1 liminf 7-tt = 

l + -(5 l 
n 



. . . , U n — 1 , u n _ 


_j, . . . ,m| 


OA) 


-n) 


l + -(8o("i 
n 


, . . . , 


OA) 


-n) 


n 


n-l 

E 5 o(«./ 

7=1 


OA) 


-n) 




-l)-n) 


= 1 


1 

3 



where we use freeness of u\, . . . ,u n -\ with amalgamation over A, and Proposition |5.9|. □ 
7. Free Dimension of an Equivalence Relation and Cost. 

Proposition 7.1. Let R be a measurable equivalence relation on a finite measure space X. Assume 
that R has a finite graphing; i.e., there are automorphisms CLi,...,CL n ,... ofX, which generate the 
equivalence relation R. Denote by u\, . . . ,u n G W*(X,R) the canonical unitaries corresponding 
to these automorphisms. Then the numbers 5o(/?) = 8o(«i, . . . ,u n ), $q(R) = 8q(u\, . . . ,u n ) and 
8q k (7?) = 8® K («i, ■■■,u n ) depend only on R. 

Proof. This follows from |5^. □ 

In particular, do(R) is an invariant for the pair L°°(X) C W*(X,R). 
A more general statement holds: 

Proposition 7.2. Let T be a measurable r-discrete groupoid with base X. Assume that there exist a 
family of bisections OCi , . . . , OL n , which "generates "T ( i. e., so that every element ofT can be written 
as the value of some product of ai,. .. ,a n ,a^ 1 ,a n l ). Let ui,...,u n G W*(T) be the unitaries 
canonically associated to this family of bisections. Then the value of 

8 (r) = 8o(«i,...,« B ) 
depends only on T. The same statement holds true for 8q and 8q K . 
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Proposition 7.3. Let a be a free action ofL on [0, 1], which preserves Lebesgue measure X. Denote 
by A n C [0, 1] the set of points which have period exactly n under the action a; i.e., p G A„ iff the 
set \JkeZ ak (p) nas exactly n points. Denote by A x the set [0, 1] \ Un>l^«- Let B — L°°[0, 1] and 
M = B x a Z. Denote by u the canonical unitary u£M, implementing a. Then 

8(«82?)= £— A,(A„) + a,(A»). 

Moreover, ifR a is the equivalence relation on [0, 1] induced by a, then 

8(u§B)=C(R a ), 

where C(R a ) is the cost ofR a in the sense of Gaboriau. The same conclusion holds for 8 replaced 
by &°, S£, So, 5o° and Sg^ 

Proof. Denote by pj e B the characteristic function of Aj. Then pj commutes with u and %{pj) = 
h>(Aj). By Proposition |4.3|, we obtain that 

8(w B) = £ H A j)5(Pjupj +MAoo)8(>ooWPoo Poo5). 

Note that p^up^, has the same p^-valued distribution as w^p^up^, where w(t) is independent 
from p^B and free from p^up^ with amalgamation over p^Z?, and has the same * -distribution as 
free Brownian motion started at identity and evaluated at time t. It follows from Proposition |5]3] 
that 8(/?ooWpoo $ B) < 1, and from Proposition |Q| and Corollary that S(pooWpc» $ B) > 1. Hence 
A,(Aoo)5(pooMpoo poo5) = A,(Aoo). 

By Proposition we get that d(pjupj § pjB) = ^j- for j < °o. Hence h(u § B) = 

^-%{A n ) + 'k(A< x ,). This is the same as the cost of R a , see [Q]. □ 



Proposition 7.4. Le? i? &e a treeable measurable equivalence relation on [0, 1], so that R = *iRi, 
where each Ri is generated by a single automorphism a,. Let uj be the unitary in W*(L°°[0, 1},R), 
implementing OLj. Then 

C(R) = lim 8(wi , ...,u n §B). 

Proof. We have 

C(tf) = VC(^) = £8( M; 5) = lim 8(«i, . . . ,u n %B), 

l 

since uj are free with amalgamation over B. □ 



Proposition 7.5. Let R be an equivalence relation possessing a finite graphing. Write 8(R) = 
8q k (/?). Then we have: 

1. IfR is the free product of equivalence relations Ri,R2, each having a finite graphing, then 

8(R 1 *R 2 )=8(Ri)+8(R 2 ) 

2. IfR is treeable, then 8(2?) = C(R), the cost ofR. 

3. In general, 8(R) < C(R). 

Proof. The first and second properties follows from the additivity of 8q k for families of unitaries 
which are *-free over B, and from Proposition [7]3]. The last property follows from the fact that for 
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any finite graphing oci,. . . , OL m , denoting by Rj the equivalence relation generated by 0Cj and by uj 
the canonical unitary implementing Oy, we have: 

£C(7? y ) = £5 M K ( Mj ) > 8^(111, . . . ,u m ) = 8(7?). 

Choose now a measure-preserving automorphism a of [0,1], so that a implements a free and 
ergodic action of Z, and the induced equivalence relation R a is free from R. Let R = R a \/ R. Then 

8(7?) = S(7? a ) + 8(7?) = 1 + 8(7?) < £c(7? a .) 

for any finite graphing ai , . . . , a„ of R. Let Pi , . . . , (3„, . . . be a graphing of R. Then a, Pi , . . . , (3 n , . . . 
is a graphing of R. If £C(7?p .) < +°°, then there exists a finite graphing a, yi , . . . , y m of 7?, with the 
same cost as a, Pi, P2, . . . (indeed, given P/, , . . . , P ; ,„, . . . so that £A,(domain(P,- it )) < 1, one can find 
integers nj and mj so that the domains and ranges of a'^'P^Oc"^, j = 1,2, ... are disjoint, and hence 
replace P,-j , . . . , P,„,, . . . by a single automorphism, keeping the cost of the graphing the same). It 
follows that 

m 00 

8(7?) = 8(7?) - 1 < C(R a ) + £ C(R yj ) - 1 = 1 + £ C(7? a .) - 1, 

00 

since C(R a ) = 1. Hence 8(7?) < inf V C(7? a ) = C(7?). □ 

ai ,. ..,0cm,... graphing of R j^\ 

7.1. Infinite number of generators. It is tempting to define, for an finite or infinite set S of 
unitaries u\ , 112, • • • E 5\£ (B) the quantity 

8(5()fi) = limd (ui,u 2 , ■ ■ ■ ,u k : ui,u 2 , ■ ■ . ,u k ,Uk+i : . ■ ■ §B). 

k^<x> 

(here set u k = 1 if k > |5|). By Proposition |5^ , it follows that 8(5 fl) = 8(«i,. . . ,u n § B) if 
5 = {«i,. . . ,m w } is finite. In general, clearly 8 < 8. We could not prove that 8(5 5) depends 
on the elements of 5 only up to orbit-equivalence. In the case that u\,. ..,«„,.. . form an infinite 
family, but are free with amalgamation over B, one has 

Proposition 7.6. Ifu\ , «2, • • • are free with amalgamation over B, then 

8({ui,U2,...} QB) =lim8o(Mi,...,«B 

n 

Proof. We have that for each n, 

8o(«i,...,M n : 5 ) = 5o(«i,...,M n : u\,...,u n Q B), 

because k„+i , w n +2, • • • are free from u\ , . . . , u n with amalgamation over B. The rest follows from 
Proposition |5i2| . □ 

8. DYNAMICAL FREE ENTROPY DIMENSION OF AUTOMORPHISMS. 

Let 7? be an equivalence relation on a measure space X. We say that a is an automorphism of 7?, 
if a is an automorphism of the von Neumann algebra W*{X,R), so that a(/),a^ 1 (/) e L°°(X) for 
all / e L°°(X) C W*(X,R). More generally, if M is a von Neumann algebra, and BcMisa diffuse 
abelian subalgebra, we say that a is an automorphism of B C M, if a(B) = B. 

For general automorphisms of a Hi factor M, Voiculescu defined its dynamical free entropy 
dimension in Section 7.2]. Unfortunately, we don't at present know enough about free dimen- 
sion 8 to be able to compute this invariant of an automorphism in all but very simple cases (for 
example, it is trivial for any automorphism of the hyperfinite II 1 factor). It is natural, in view of 
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relatively good behavior of S(- • • $ B) with respect to orbit-equivalence operations, to try to use 
Voiculescu's definition for automorphisms of groupoids, with the obvious modification of replac- 
ing 8 with S(- • • §B). 

It will be useful to introduce the following notation. If F = (u\,...,u n ), then Oc(F) = 
(a(«i), . . . , a(w n )), F k = U*~qOC*(F) and = U" = _ 00 a"(F). For an automorphism a of B c M, 
set 

8(a;F) = limsup — 8o(F m •.F^fyB), 
m m 

8(a;F) = limsup -d (F m § B). 
m tn 

Note that 8 < 8. 

Definition 8.1. Let a be an automorphism ofBcM. Define its dynamical free entropy dimension 
to be 

8(a) = limsup8(a;F), 

F 

where F ranges over the set of all finite families of unitaries in 9i (B), ordered by inclusion. 

Since 8 (F § B) < \F\, it follows that 8(cc;F) < 

Definition 8.2. Let F = (wi, . . . , u„) E 9t (B) n . We say that F is a weak generator for a, if M = 
W^F^B). 

Proposition 8.3. Let a be an automorphism of an equivalence relation R, M — W*(X,R) and 
B = L°°(X) CM. Let F be a weak generator, and let G D F be a finite family of unitaries in the 
normalizer of B. Then 

8(a;G) <8(a,F). 

Proof. Note that if F is a generator and F C F', then F' is also a generator. It is thus sufficient to 
prove the Proposition for the case that G = FU {w} for a single unitary w E 9£ (B) . 

If we replace F with F' = a~ k (F), then 8(oc;F) = S(cc;F'), since S(wi,...,w n B) = 
S(a(«i),...,a(«„) 05). 

Let p > be fixed. Then there exists a projection p E B, N,M > and a unitary v G (B,F^) n 
# (5), so that pva M (w)* = va M (w)> = p and x(p) > 1 - p. Write r = va M (w)*. Then 

8 (F m ,w,...,a m H) = S (F m ,w,...,a m -\w)§B) 

< 8 (F m ,a M (w),...,a m - N - M - l (w)§B) 

+8 (w, . . . , a M -\w),a m - N ( w ), . . . , a" 1 " 1 (w) 5) 

< 8 (F m ,r,...,a m -^- 1 - M (r)5B)+^ + i»f 

< 8 (F m 5) +8 (r, . . . ,a m - N - M -\r) §B)+M + N 

< 8 (F m §B) + (m-N-M)8 (r§B)+N + M. 
Since 8 o (r05) =x(l-p)8o((l-p)r05)+x(p)8 o (p05) <x(l-p) <p,weget 

S (a;F,w) < S (a;F) +limsup-[(m-Af-M)p +N + M] = S (a;F) + p. 

Since p > is arbitrary, the conclusion follows. □ 
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Proposition 8.4. Let a be an automorphism ofB C M. Let F be a weak generator, and let G D F 
be a finite family of unitaries in the normalizer ofB. Then 8(a; G) > 8(a,F). 

Proof. Let H be a family so that G = FUH. Then 8 (G m § B) > 8 (F m ,# m :F^^B)> 8 (F m : 



Foe $ 5) because H m C W*(fi,Foo), so that Proposition |5.7| applies. Thus, by definition of 8, we get 



that S (a; G) > S(a;F). □ 



Definition 8.5. We say that a family F of unitaries in 5\£ (5) is a generator for a, if it is a weak 
generator, and in addition 

8(a;F) = 8(a;F). 

for all m > 0. 



Proposition 8.6. If F is a generator for an automorphism of an equivalence relation R, then 
8(a)=S(a;F). 

Proof. Using the fact that F is a generator and Proposition |8~71] , we find that for any family G D F, 
8(a;G) > 8(a,F) = S(a,F). Combining this with Proposition |0| gives 8(a;F) > 8(a;G) > 
8(a;F). It follows that 8(a;G) = 8(a;F). It follows that limsup# d(a;H) = S(a;F) since F c H 
for sufficiently large H. □ 

8.1. Examples of automorphisms. We conclude by giving an example for which the dynami- 
cal free entropy dimension invariant is non-trivial. Let a be a free measure-preserving action of 
the free group F„ on a finite measure-space X (e.g., one can take the Bernoulli action of F„ on 
n#eF„{0, 1}). Let Q be the associated equivalence relation. Denote by gi,---,g n be infinite free 
generators of F M . Consider the equivalence relation R induced on X by the action of the subgroup 
G of F n generated by the set {g k n gjg n k :l<j<n — l,k & Z}. It is not hard to see that G = F*,. 
Then W*(X,R) C W*(X, Q). Denote by w E W*(X, Q) the unitary implementing the action of g n . 
Then wW*(X,R)w* = W*(X,R) and wU a {X)w* = LT{X). It follows that a(y) = wyw* is an au- 
tomorphism of W*(X,R), and moreover is an automorphism of the equivalence relation R. This 
automorphism is called a free shift of multiplicity n — 1 . 

Denote by ui G W*(X,R) the unitary implementing the action of g,-, 1 < i < n— 1. Set F = 

Claim 8.7. F is a generator for a. 

Proof. Note that a k (uj) is the unitary corresponding to g k n Ujg~ k . It follows that F^ together with B 
generates W*(X,R). Hence F is a weak generator. 

For any fixed m, we have 8o(F m : F^^B) = do(F m : F m §B) since the set {a k (uj) : 1 < j < 
n — l,k<£ {0, . . . , m — 1 }} is free from F m with amalgamation over B (see Proposition |4.40 . On the 
other hand, 8o(F m : F m B) = $o(F m § B) by Proposition |5^|. Hence 8o(F m : F^^B) = 8o(F m § B), 
and thus 8(a;F) = 8(a;F). Hence F is a generator. □ 



Claim 8.8. 8(a) =n—\. 

Proof. We have that 8(a) = 8(a;F), since F is a weak generator. But 8o(F ra § B) = 
L"=i Y!k=o 8(a fc (i< ; ) B), since {a^fwy)}^ are free with amalgamation over B. Since each a k (uj) 
implements a free action of the integers, 8o(a («/) 5) = 1, so that 8o(F m $ B) = m{n — 1). Thus 
8(a;F)=n-l. " □ 
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By replacing in the construction above the set X by the set Z = X U Y , so that /jz(X) = t, pz(Y) = 
1 — t, and letting act trivially on Y, one obtains examples of automorphisms of equivalence 
relation having dynamical free entropy dimension tn. By varying t, it is clear that one can obtain 
all numbers in (0, +°°) as values of dynamical free entropy dimension of an automorphism of an 
equivalence relation. Clearly, 8(id) = 0, so in fact all numbers in [0, +°°) can be obtained. We don't 
know if the infinite-multiplicity free shift has dynamical free entropy dimension +°°, although we 
suspect this is the case. 

8.2. Groups. It is possible to define an invariant for group automorphisms in the same way. If 
G is a group and g 6 G, denote by u(g) the unitary in the group von Neumann algebra of G, 
corresponding to g. Let a be an automorphism of G. For a finite family F = (gi,... ,g n ) in 
G, define ol(F), F m and F^ in the obvious way. Set 8(a;F) = limsup m -^8o(F m ) and 8(a;F) = 
limsup m ~8o(F m : F^) (here 8o is the modified free entropy dimension of Voiculescu, see [[T^]). 
The results of this section, after an appropriate modification, remain true in this case. We leave the 
details to the reader, but summarize the results. 

1. Say that a family F of elements of G is a weak generator for a, if Foo generates G. Say that F 
is a generator for a, if it is a weak generator of G, and in addition S(a;F) = 8(a;F). 

2. If F is a generator, then 8(a) = 8(a;F). 

3. Let H be a group and G = *iezH. Let a be the free shift automorphism. Then 8(a) = 8(//). 

More generally, the results of this section remain valid for automorphisms of r-discrete finite mea- 
sure groupoids. We leave the details to the reader. 
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